package Year22_Month06.day17;

public class 二叉树的最大深度_递归写法 {
    public int maxDepth(TreeNode root) {
        return DFS(root);
    }

    public int DFS(TreeNode root){
        //如果说节点是null就返回0，不然返回左右子树的最大高度
        return root == null ? 0 : Math.max(DFS(root.left),DFS(root.right)) + 1;
    }
}
